/*
 * Fichier: Hanoi.java
 * Crée le: 03 décembre 2006.
 * Modifié: 7 juillet 2007.
 * Auteurs: Sébastien ESTIENNE.
 * SiteWeb: http://www.prog-info.org/
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 */

package chapitre5;



import java.awt.Container;

import javax.swing.JFrame;
import javax.swing.JOptionPane;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;



/**
 * <p>Résout le problème des tours de Hanoï.</p>
 * @author Sébastien ESTIENNE.
 */
public class Hanoi extends JFrame
{
   /**
    * <p>Serial version UID.</p>
    */
   private static final long serialVersionUID = 1L;

   /** Les différentes étapes. */
   private StringBuilder sortie;


   /**
    * <p>Construction de l'application.</p>
    */
   public Hanoi()
   {
      // Appel du constructeur de la classe JFrame.
      super("Hanoi");

      // Créer un JTextArea pour afficher les résultats.
      JTextArea aireSortie = new JTextArea();
      aireSortie.setEditable(false);

      // Obtenir le panneau de contenu.
      Container conteneur = getContentPane();

      // Relier JTextArea à un JScrollPane pour pouvoir faire défiler les étapes.
      JScrollPane defilant = new JScrollPane(aireSortie);

      // Lier JScrollPane au conteneur.
      conteneur.add(defilant);

      // Demander à l'utilisateur le nombre de disques.
      int nbDisques = 0;
      while(nbDisques <= 1 || nbDisques > 12)
      {
         String sNbDisques = JOptionPane
               .showInputDialog("Entrez le nombre de disques (2-12) :\n\n");
         try
         {
            nbDisques = Integer.parseInt(sNbDisques);
         }
         catch(NumberFormatException e)
         {
            // Affiche un message d'erreur.
            JOptionPane.showMessageDialog(null,
                  "Le nombre de disques doit être compris entre 2 et 12.", "Erreur",
                  JOptionPane.INFORMATION_MESSAGE);
         }
      }

      // Initialiser la chaine de sortie.
      this.sortie = new StringBuilder();

      // Calculer les étapes.
      tour(nbDisques, 1, 2, 3);

      // Afficher le résultat. (les étapes)
      aireSortie.setText("Nombre de disques : " + nbDisques + "\n\n" + this.sortie);

      // Modifie les propriétés de la fenêtre.
      setSize(350, 200);
      setLocation(100, 100);
      setVisible(true);
      setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
   }


   /**
    * <p>Enregistre les différentes étapes.<p>
    * @param nb Le nombre de disques.
    * @param ini Le piquet de départ.
    * @param tmp Le piquet intermédiaire.
    * @param fin Le piquet de fin.
    */
   public void tour(int nb, int ini, int tmp, int fin)
   {
      // Cas de base.
      if(nb == 1)
      {
         this.sortie.append(ini).append(" -> ").append(fin).append("\n");
      }
      // Récursivité
      else
      {
         // Déplacer n-1 disques du piquet ini au piquet tmp à l'aide du piquet fin.
         tour(nb - 1, ini, fin, tmp);

         // Déplacer le dernier disque du piquet ini au piquet fin.
         this.sortie.append(ini).append(" -> ").append(fin).append("\n");

         // Déplacer n-1 disques du piquet tmp au piquet fin à l'aide du piquet ini.
         tour(nb - 1, tmp, ini, fin);
      }
   }


   /**
    * <p>Lance l'application.</p>
    * @param args Les paramètres de la ligne de commande.
    */
   public static void main(String[] args)
   {
      new Hanoi();
   }
}
